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Abstract. Let X be a geodesic metric space with Hi(X) uniformly 
generated. If X has asymptotic dimension one then X is quasi-isometric 
to an unbounded tree. As a corollary, we show that the asymptotic 
dimension of the curve graph of a compact, oriented surface with genus 
g > 2 and one boundary component is at least two. 

Introduction 

Our main results show that, under fairly weak restrictions, a geodesic 
metric space of asymptotic dimension one is quasi-isometric to a tree. Before 
stating precise results we review some definitions. 

If X is a set and X = UjOi a covering, we say that the multiplicity of the 
covering is at most n if any point x € X is contained in at most n elements 
oi{Oi}i. 

Recall that the covering dimension of a topological space X is the minimal 
d such that every open covering has a refinement with multiplicity at most 
d + 1. The notion of asymptotic dimension is a coarse analogue introduced 
by Gromov in [Gr93j: 

Let X be a metric space, and X = U,Oj a covering. For D > 0, we say that 
the D -multiplicity of the covering is at most n if for any x £ X, the closed 
-D-ball centered at x intersects at most n elements of {Oj}j. The multiplicity 
is exactly the O-multiplicity. 

The asymptotic dimension of the metric space X is at most n if for any 
D > 0, there exists a covering X = UjG\ such that the diameter of 0{ is 
uniformly bounded (i.e. there exists C such that for all i, diamOj < C), 
and the ^-multiplicity of the covering is at most n + 1. We say that the 
asymptotic dimension of X, asdimX, is n if the asymptotic dimension of 
X is at most n, but it is not at most n — 1. If such n does not exist, then 
we define the asymptotic dimension of X to be infinite. 

It is easy to see that if two metric spaces are quasi-isometric, then they 
have the same asymptotic dimension. A geodesic metric space has asymp- 
totic dimension zero if and only if it is bounded. Since unbounded trees 
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have asymptotic dimension one, all spaces quasi-isometric to unbounded 
trees also have asymptotic dimension one, [Gr93j. 

Let X be a geodesic metric space. We say H\(X) is uniformly generated 
if there is an L > so that H\(X) is generated by loops of length at most 
L. 

Theorem 0.1. Let X be a geodesic metric space with H\(X) uniformly 
generated. If X has asymptotic dimension one then X is quasi-isometric to 
an unbounded tree. 

Remark: This theorem relies on a result of Manning ([Man]) characterizing 
spaces quasi- isometric to trees, see Theorem 11.21 The restriction on H\(X) 
is essential, see example 11.41 

Let G be a finitely generated group, and Y the Cayley graph with respect 
to a finite generating set. Since the asymptotic dimension is invariant by 
quasi-isometry, the asymptotic dimension of G, asdim G, is defined to be 
the asymptotic dimension of T. 

Corollary 0.2. Let G be a finitely presented group. The asymptotic di- 
mension of G is one if and only if G contains a non-trivial free group as a 
subgroup of finite index. 

We are informed by Dranishnikov that this has been known [JS] (cf. |Ge| . 
[5] ) . The assumption that G is finitely presented is necessary. The following 
example is due to Osin. 

Example 0.3. Let G = A I Z be the wreath product such that A is a non- 
trivial finite group. Then, asdimG = 1 butG does not contain a free group as 
a subgroup of finite index. G is finitely generated, but not finitely presented. 

By definition, G is the semidirect product of A z and Z, A 1, x Z, such 
that the action of Z is the obvious action of shifting the indexes of the 
direct product, N = A z , of countable copies of A. There is an exact se- 
quence 1— > N — > G — > Z — > 0. Note that 7V is a locally finite (i.e. any 
finitely generated subgroup is finite) countable group, which is not finitely 
generated. Therefore G does not contain a free group as a subgroup of 
finite index. We want to show that asdimG = 1. Indeed, the notion of as- 
ymptotic dimension is extended to a countable group, and it is shown that 
asdimG = supasdimi 7 , where sup is taken over all finitely generated sub- 
groups F < G, [DSj . Since N is locally finite, asdimiV = 0. The Hurewicz 
type formula for asymptotic dimension is also extended, [DSj , and we get 
asdimG < asdim ./V + asdimZ = 1. Also, since Z < G, 1 < asdimG. It is 
easy to see that if K and L are finitely generated, then the wreath prod- 
uct K I L is finitely generated. If both K, L are finitely presented, K I L is 
finitely presented if and only if K is trivial or L is finite, [Baj . Therefore, G 
is finitely generated, but not finitely presented. 

It is natural to ask the following question: 

Question 0.4. Suppose G is a finitely generated group which is torsion free. 
If asdimG = 1, then is G a free group ? 
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Corollary 0.5. Let X be geodesic metric space which is Gromov hyper- 
bolic. If X has asymptotic dimension one then X is quasi-isometric to an 
unbounded tree. 

This result does not require that X be proper. One important class of 
examples which are not proper are curve complexes. Let S = S gp be a 
compact, orientable surface such that g is the genus and p is the number of 
the connected components of the boundary of S. We assume that 3g— &+p > 
0. The curve complex of S, defined by Harvey [Ha], are the flag complexes 
with 1-skeleton the curve graph of S, C(S). The curve graph is the graph 
whose vertices are isotopy classes of essential, nonperipheral, simple closed 
curves in S, with two distinct vertices joined by an edge if the corresponding 
curves can be realized by disjoint curves. We remark that the curve complex 
of S is quasi-isometric to the curve graph of S, so that they have same 
asymptotic dimension. 

Masur and Minsky [MaMi] show the remarkable result that C(S) is Gro- 
mov hyperbolic. 

It is known that C(S) has finite asymptotic dimension (|BeFj). Since 
C(S) is unbounded it cannot have asymptotic dimension zero. No upper 
bound or non-trivial lower bound is known in general. In the case p = 1, 
Schleimer shows in [Schj that C(S) is one-ended, from which it follows that 
it is not quasi-isometric to a tree. Thus we can improve the lower bound on 
asymptotic dimension here: 

Corollary 0.6. Let S be a compact, oriented surface with genus g > 2 
and one boundary component. Let C(S) be the curve graph of S. Then the 
asymptotic dimension ofC(S) is at least two. 

Acknowledgements. The first author would like to thank Greg Bell for 
discussion. We appreciate comments and information by Alexander Dran- 
ishnikov. We are grateful to Denis Osin, who shared his ideas with us. 

1. Proofs 

Theorem 10.11 follows from two key ingredients. The first is the classical 
argument that surfaces have covering dimension two (see, for instance, [Mu] , 
section 55). The fact we need is the following: 

Lemma 1.1. Let S be a compact surface with boundary S 1 . Let A, B, and 

C be points on dS, dividing it into arcs AB, AC, and BC . If {Oj}j is 
an open cover of S with multiplicity two then there is some i for which Oi 
intersects all three segments AB, AC, and BC. 

The second ingredient is a characterization of spaces quasi-isometric to 
trees due to Manning: 

Theorem 1.2 (Th 4.6 [Manj ) . Let Y be a geodesic space. Suppose that 
there exists a constant K with the following property: 
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let a, b be points in Y , 7 a geodesic from a to b, and a a path from a to 
b. Then the K-ball at the midpoint m of the geodesic 7 has non-empty in- 
tersection with a. 

Then Y is quasi-isometric to a simplicial tree. 
We now prove Theorem lO.il 

Proof. The following lemma, essentially contained in [BW] , explains the role 
of the uniform generation assumption: 

Lemma 1.3. Let X be a complete geodesic metric space. The following are 
equivalent: 

• X has uniformly generated H\. 

• X is quasi-isometric to a complete geodesic metric space, Y , with 
H 1 (Y) = 0. 

(These are also equivalent to the condition hV^ (X) = which is the form 
which appears in [BW],) 

Proof. Let Y be a complete geodesic metric space with H\(Y) = 0, and let 
/ : X — > Y be a (K, C)-quasi-isometry. Suppose I is any loop in X. Divide 
I into segments [00, a{\, [a±, 02], . . . , [a n -i, where ao = a n and the length 
of each segment is at most 1. 

Let bi = f{ai). We have d(bi,bi + 1) < K + C. For each i choose a 
geodesic segment in Y connecting bi to bi + \. Call the resulting loop I'. By 
assumption, I' bounds, so we have I' = dS for some surface S mapping to 
Y. Triangulate S so that the image of each simplex has diameter at most 1 
in Y. For each vertex v in 5 let a(v) be a point of X which maps close to 
the image of v in Y. For each edge e of S with endpoints u and v, choose a 
geodesic segment, a(e), in X connecting a(u) to a(v). 

Thus we have a mapping the one-skeleton of S to X. For each simplex 
a of S we have a loop in X of length at most D (depending only on K and 
C). The boundary component of S is mapped to a loop I" which is within 
Hausdorff distance D of I. The map a exhibits that I" is a sum of classes 
of length at most D, and the condition on Hausdorff distance implies the 
same for I — I" . Thus I is a sum of loops of length at most D, proving that 
H\(X) is uniformly generated. 

Conversely, suppose H\{X) is generated by loops of length at most D. 
Let A be a maximal collection of points in X with d(a, a') > D for all a 7^ a' . 
Let R = 3D, and let Y be the space: 

X U a( =A cone(B(a, R)) 

In words, Y is X with each i?-ball centered at a € A coned to a point. 
We give Y the induced path metric where each cone line has length R. The 
inclusion of X is then isometric, and has coarsely dense image, and so is 
a quasi-isometry. By construction, any loop I in X of length at most D is 
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contained B(a, R) for some a, and hence is null nomotopic in Y. Since these 
generate H\(X), we have H\{X) — > H±(Y) is the zero map. 

Let I be any loop in Y. By compactness of the circle, I only passes through 
finitely many cone points. By pushing I off of the cones whose cone points it 
misses, we may arrange for I to visit the interior of only finitely many cones. 
For each such cone cone(B(a, R)), let u and v be the first and last places 
I visits this cone. By a further homotopy we may assume I travels along 
the cone line from u to the cone point and then along the cone line back 
from the cone point to v. Choose a path p a of length at most 2R in B(a, R) 
connecting u and v. Let I' be the loop with all the trips into the cones cut 
out and replaced with the p a . The disks c{p a ) give a homotopy between I 
and V in Y. Since V C X we know [I] = [1'] = in Y. Thus H X (Y) = as 
claimed. □ 

Remark: The above proof goes through verbatim to show that uniform 
generation of tti(X) is equivalent to X quasi-isometric to a simply connected 
space. 

Returning to the proof of Theorem 10.11 we assume X is quasi-isometric to a 
geodesic space Y with H\(Y) = using the lemma. Since Y has asymptotic 
dimension one there is a cover Oi of Y with 1-multiplicity two, and all Oi of 
diameter at most some D < oo. Let Ui be the open subset of Y consisting 
of the points within a distance of 1 of U{. By definition this cover has 
multiplicity at most two, and each Ui has diameter at most D + 2. 

We check that Manning's condition holds in Y with K = + 2). Let 
7, a, b, m, and a be as in the statement of theorem ll.2i Let I be the loop 
70a" 1 . Since H\{Y) = there is a surface S with dS = S l and a continuous 
map / : S — > Y with f\gs = I. Applying lemma [LT1 to the covering / — 1 ( ) 
shows that there is some i such that Ui has non-trivial intersection with a 
and with the segments am and mb of 7. Since Ui has diameter at most D + 2 
this means there are points p on a and s and t on am and mb which are 
pairwise within a distance D + 2. Since 7 is a geodesic, one of s or t must 
be within \{D + 2) of m, so a must pass through the K ball around m as 
desired. We showed that Y, therefore X as well, is quasi-isometric to a tree, 
which is unbounded. □ 

Remark: The proof only uses that X has a cover by sets of bounded diam- 
eter with Lo _mu ltiphcity two for Lq large enough to generate all of H\{X). 
Since it follows that X is quasi-isometric to a tree, we know that there are 
covers by uniformly bounded sets of L-multiplicity two for all L. 

Theorem 10. II does not hold without the assumption on H\(X): 

Example 1.4. Let X be a graph with vertex set N and two edges connecting 
n and n + 1, both of length 2 n . Thus X is a string of circles of increasing 
radii, each touching the next at a single point. It is clear that H\(X) is 
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not uniformly generated and in particular that X is not quasi-isometric to 
a tree. 

For any D > 0, choose n such that 2 n » D. Let U be the union of 
the vertices {1,2, • • • ,n} of X and all adjacent edges except for the \D-ball 
around the vertex n + 1. For i > let Ai be the ball of radius D around 
the vertex n + i, let Bi and Ci be the subsets of the two edges from n + i 
to n + i + 1 not within \D of a vertex. It is easy to see that collection 
{U, Ai, Bi,Ci} is a covering of X with D -multiplicity two. By subdividing 
the Bi and Ci to a collection of intervals of length 2D covering each, one 
gets a covering with D -multiplicity by sets of diameter at most 2 n . Thus X 
has asymptotic dimension one. 

Proof of Cor \0.2\ A well known corollary of work of Stallings ([Sta68]) and 
Dunwoody ( |Dun85j ) is that a group quasi-isometric to a tree is virtually 
free. Thus corollary 10,21 follows immediately from Theorem 10.11 since the 
fundamental group of the Cayley graph is generated by translates of the 
relators, and so is generated by loops of length at most the length of the 
longest relator. □ 

Remark: In fact, we get something a priori stronger: if V = (F\R) where 
R a b is a finitely generated T-module and T has asymptotic dimension one 
then r is virtually free. However, since every virtually free group is finitely 
presented, this does not include any new examples. 

Proof of Cor \0.5[ To prove Corollary 10.51 we need to check that H\(X) is 
uniformly generated. For any graph G we have that H\(G), and, indeed, 
7Ti(G), are generated by isometrically embedded loops. If we divide such 
a loop into three equal pieces we get a geodesic triangle whose sides come 
close only at the corners. If G is 5-hyperbolic, this implies any such loop 
can have length at most 6<5, which proves the corollary. □ 
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